® BUNDESREPUBLIK 
DEUTSCHLAND 




DEUTSCHES 
PATENTAMT 



©^ffenlegungssch 
DE 4437 827 A1 




(§) Int. CI. 6 : 

H 04 N 7/30 



Aktenzeichen: 
(2) Anmeldetag: 
(43) Offenlegungstag: 



P44 37 827.0 
14. 10. 94 
18. 4.96 



CM 



CO 
IXI 

Q 



(?T) Anmelder: 

Heinrich-Hertz-lnstitut fur Nachrichtentechnik Berlin 
GmbH, 10587 Berlin, DE 



@ Erfinder: 

Sikora, Thomas, Dr.-!ng„ 10823 Berlin, DE; Makai, 
Beia, Dipl.-lng., 13403 Berlin, DE 



CM 



@ Schaitungsanordnung fur ein Fernsehsystem, das transformationskodierte digitale Bilddaten verwendet 

(57) Schaitungsanordnung fur ein Fernsehsystem, das trans- 
formationskodierte digitale Bilddaten verwendet. 
Die Transformationskodierung ermogiicht bei Fernsehsyste- 
men - Systemen fur direkte Obertragung oder fur Aufzeich- 
nung und zeitlich und/oder drtlich versetzte Wiedergabe von 
Szenen - eine erhebliche Reduzierung des Bandbreitenbe- 
darfs und soil hinsichtlich der Adaption an lokale Bildinhalte/ 
objektbezogener Bewegungskompensation konturadaptiv 
mit hoher Kodiereffizienz und geringem Rechenaufwand 
reaiisiert werden. 

Bet der erfindungsgemaSen Aufteilung der zweidimensiona- 
len Transformation in zwei eindimensionale orthogonale 
Transformationen unter Verwendung von fest definierten 
orthogonalen Basisfunktionen, die als Transformationsmatri- 
zen bereitgestelit werden, besteht die Schaitungsanordnung 
aus zwei Sektionen (100, 200), die jeweits einen Sortierer 
■ (110, 210), einen Substituierer (120, 220) und einen Positions- 
1 schteber (130, 230) aufweisen, sowie aus einem verzweigten 
* Pfad mit einem Zahler (24), einem (Correlator (26) und einem 
Multipiizierer (28) im Verzweigungspunkt, wobei beide Sek- 
tionen (100, 200) auf die Komponenten (24, 26, 28) zugreifen 
konnen und die zweite Sektion (200) an beiden Enden mit je 
einem Transponierer (205, 235) ausgeriistet sein kann. 
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Die Erfindung bezieht sich auf eine Schaltungsanord- 
nung fur ein Fernsehsystem, das mit orthogonalen Ba- 
sisfunktionen korrelierte Transformationskoeffizienten 
fur transformationskodierte digitale Bilddaten verwen- 
det, die ein darzustellendes Abbild mitteis Bildelemen- 
ten reprasentieren, welche die optische Auflosung und 
bezuglich ihrer jeweiligen Helligkeit und lokaien Posi- 
tion zueinander willkurliche geometrische Formen be- 
stimmen und zwecks segmentadaptiver zweidimensio- 
naler orthogonaler Transformation in Blocken variabler 
GroBe organisiert sind. 

Im Rahmen der vorliegenden Erfindung sind unter 
dem Begriff "Fernsehsystem" solche Systeme zu verste- 
hen, die fur die Obertragung und Wiedergabe von will- 
kurlich zusammengesetzten Bildern dienen, in denen die 
ortlichen, den jeweiligen Bildinhalt charakterisierenden 
Lichtanderungen sich auch mit der Zeit verandern kon- 
nen, z. B. Systeme fur die direkte Obertragung oder fur 
die Aufzeichnung und zeitlich und/oder ortlich versetz- 
te Wiedergabe von Szenen. Dabei laBt sich durch die 
Verwendung von Transformationskodierungen digita- 
ler Bilddaten der benotigte Bandbreitenbedarf erheb- 
lich reduzieren. 

In der Vergangenheit hat sich, besonders auch bei 
internationalen Kodierstandards, die zweidimensionale, 
blockorientierte orthogonale diskrete Kosinustransfor- 
mation (DCT = discrete cosinus transform) mit auBer- 
ordentlichem Erfolg durchgesetzt. Aus den in Zeilen 
und Spaiten organisierten Bildpunkten eines Fernseh- 
bildes werden dazu quadratische, vorzugsweise 8 x 
8-Blocke gebildet und in diesen Transformationskoeffi- 
zienten bestimmt, die den Bildinhalt des jeweiligen 
Blocks reprasentieren. In der Mehrzahl derartiger Blok- 
ke eines Fernseh- oder Videobildes unterscheiden sich 
nur wenige Koeffizienten signifikant von Null, und nur 
diese Koeffizienten werden fur die spatere Rekonstruk- 
tion des darzustellenden Abbildes benotigt 

Herkommliche blockorientierte Bildbeschreibungs- 
methoden erfullen hinsichtlich der Adaption an den lo- 
kaien Bildinhalt oder einer objektbezogenen Bewe- 
gungskompensation nur maBige Anforderungen. Des- 
halb befassen sich Untersuchungen und Vorschlage aus 
jungster Vergangenheit mit objekt- oder segmentba- 
sierten Kodierungen, die eine konturadaptive Transfor- 
mation mit Berucksichtigung der Objekt- bzw. Seg- 
mentgrenzen ermoglichen. 

In den "VLBV 94: Proceedings" (International Works- 
hop on Coding Techniques for Very Low Bit-rate Vi- 
deo), 07. und 08. April 1994, University of Essex, Colche- 
ster (GB), Paper #1.1—2 Seiten Text; 1 Seite Zeich- 
nung (Blockschaltbild) — ist die Zusammenfassung des 
Beitrages von H.H. Chen, MR. Civanlar und B.G. Has- 
kell: " A Block Transform Coder for Arbitrarily — Sha- 
ped Image Segments" veroffentlicht, die sich mit sehr 
schmalbandigen Systemen, z. B. fur Bildteiefon mit einer 
Datenrate von 64 kbit/s, befaBt. Hierbei lassen sich 
durch eine regionbasierte Bildbeschreibungsmethode 
sogenannte Blockbildungs- und Moskitoeffekte vermei- 
den. Die Regionen sind dazu nach sich gleichenden Be- 
wegungsablaufen oder Strukturgrenzen anstatt ledig- 
lich fur fest vorgegebene rechtwinkelige Blocke der Si- 
gnalverarbeitung zu unterziehen. Mit Hilfe eines Itera- 
tionsverfahrens werden die jeweils besten Transforma- 
tionskoeffizienten bestimmt. Der erforderliche Rechen- 
aufwand ist allerdings hoch, weil grundsatzlich eine weit 
groBere Anzahl von Transformationskoeffizienten zu 



berechnen ist al^WRielemente in den der Signalverar- 
beitung unterzogenen Regionen vorhanden sind. 

Der Stand der Technik, von dem die Erfindung aus- 
geht, ist zu entnehmen aus: "Signal Processing: Image 
5 Communication"., Band 1 (1989), Elsevier Science Pu- 
blishers B.V., Seiten 153 bis 180: "Coding of arbitrarily 
shaped image segments based on a generalized ortho- 
gonal transform" von M. Gilge, Th. Engelhardt und R. 
Mehlan. In dieser Veroffentlichung werden sowohl 
io theoretische Untersuchungen zu neuen Algorithmen 
behandelt, die zur Bilddatenreduktion beliebig geform- 
ter Bildregionen benotigt werden, als auch Strukturen 
fur einen Biidkoder und Bilddekoder angegeben. Dabei 
erfolgt die Signalverarbeitung ohne die Beschrankung 
15 auf in quadratischen Blocken organisierte Bildbereiche. 
Fur beliebig geformte Bildregionen variieren die Seg- 
mente innerhalb derartiger Regionen bezuglich der 
Kontur und/oder der Anzahl der Bildelemente (Pixel) 
innerhalb der Segmente. Deshalb ist es bei diesem Kon- 
20 zept notwendig, fur jedes der vorhandenen unterschied- 
lichen Segmente einen spezifischen Satz orthogonaler 
Funktion zu finden (vgl. a.a.O.: Seite 161, rechte Spalte, 
unten, bis Seite 162, linke Spalte, oben), wobei ein recht- 
- eckiger Block als Sonderfall enthalten ist. Die orthogo- 
25 nalen Basisfunktionen sind orthogonal bezuglich der 
spezifischen geometrischen Formen der Segmente und 
ermoglichen eine Konturadaption. Insoweit muB aller- 
dings fur jedes zu transformierende Abbildsegment eine 
separate Orthogonalisierung der Basisfunktionen 
30 durchgefuhrt werden, was mit erheblichem Rechenauf- 
wand verbunden ist. 

Das technische Problem, welches der Erfindung zu- 
grunde liegt, besteht darin, bei einer segmentadaptiven 
Bilddatenreduktion eine hohere Kodiereffizienz als bei 
35 einer Signalverarbeitung mit reiner Differenz-Puls-Ko- 
de-Modulation (difference pulse code modulation = 
DPCM) zu erzielen, und dabei den Rechenaufwand auf 
ein mit blockorientierter DCT vergleichbares MaB be- 
schranken zu konnen. 
40 Die erfindungsgemaBe Losung hierzu sieht bei einer 
Schaltungsanordnung der eingangs genannten Art vor, 
daB zwei in Reihe geschaltete Signalverarbeitungssek- 
tionen fur jeweils eindimensionale orthogonale Trans- 
formation vorgesehen sind, die jede eine Reihenschal- 
45 tung aus: a): einem Sortierer und b): einem Substituierer 
sowie dazu parallel einen verzweigten Pfad mit einem 
Zahler und einem fest definierte orthogonale Basisfunk- 
tionen als Transformationsmatrizen bereitstellenden 
Korrelator als Reihenschaitung in einem Zweig, einer _ 
so schlichten Verbindungsleitung im anderen Zweig und 
einem Multiplizierer im Verzweigungspunkt, und c): ei- 
nem Positionsschieber aufweisen. 

Die Aufteilung der zweidimensionalen Transforma- 
tion in zwei eindimensionale orthogonale Transforma- 
55 tionen ermoglicht, die wilikurlichen geometrischen For- 
men zeilen- und spaltenweise separat, d. h. als Reihen 
der Einheitsbreite 1 mit wilikurlichen Langen zu behan- 
deln. Fur alle vorkommenden Langen lassen sich fest 
definierte orthogonale Basisfunktionen als Transforma- 
eo tionsmatrizen bereitstellen, die fur alle Zeilen und Spai- 
ten der Einheitsbreite 1 gelten, so daB fur diese unab- 
hangig voneinander und adaptiv bezuglich ihrer Lange 
und damit der geometrischen Form in der betreffenden 
Richtung die Transformation als Tabellenoperation 
65 stattfinden kann. Die hierfur erforderlichen, vor- und 
nachbereitenden Signalverarbeitungsoperationen be- 
schranken sich auf einfache und aufwandarme MaBnah- 
men, wie Sortieren, Verschieben,Transponieren. 
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Besonders vorteilhafte Ausfuhrungsformen der Erfin- 
dung sind in den Unteranspriichen angegeben und wer- 
den im Zusammenhang mit der Beschreibung der in den 
Figuren schematisch dargestellten Einzelheiten naher 
erlautert. Dabei zeigen 5 

Fig. 1 einen Ablaufplan fur eine in zwei eindimensio- 
nale Transformationen untergliederte zweidimensiona- 
le Transformation digitaler Bilddaten; 

Fig. 2 ein Blockschaltbild einer Schaltungsanordnung 
fur ein Fernsehsystem gemaB der Erfindung; to 

Fig. 3 bin Schaubild der sich in den einzelnen Stufen 
einer gemaB Fig. 1 ablaufenden Transformation erge- 
benden Bilddaten und 

Fig. 4 eine Prinzipdarstellung einer Transformations- 
matrixtabelle. is 

Der in Fig. 1 dargestellte Ablaufplan veranschaulicht 
in einer schematischen Systemiibersicht die Unterglie- 
derung einer Schaltungsanordnung fur eine zweidimen- 
sionale orthogonale Transformation digitaler Bilddaten 
in zwei Sektionen 100, 200 fur eindimensionale orthogo- 20 
nale Transformation. 

Der zu verarbeitende Datensatz S eines zweidimen- 
sionalen Abbildsegments willkiirlicher geometrischer 
Form besteht aus den digitalen Daten der Bildelernente 
— oder Pixel — mit deren Lurninanz- oder Luminanz/ 25 
Chrominanzwerten. Dieser Datensatz S wird zwecks 
konturadaptiver Transformation des Abbildsegments in 
horizontaler und vertikaler Richtung separat bearbeitet. 
In einer Signalverarbeitungssektion 100 findet zunachst 
die vertikale Transformation statt Dabei werden die 30 
Abbildsegmentdaten fur jede Spalte unabhangig und 
adaptiv bezugiich der geometrischen Form des Seg- 
ments durcbgefiihrt. Das Ergebnis dieser ersten eindi- 
mensionalen orthogonalen Transformation, d. h. das 
Zwischenergebnis der zweidirnensionalen Transforma- 35 
tion, wird in einer zweiten Signalverarbeitungssektion 
200 nunmehr in horizontaler Richtung fur jede Zeiie 
unabhangig und adaptiv bezugiich der geometrischen 
Form des Segments ebenfalis ais eindimensionale ortho- 
gonale Transformation weiterverarbeitet. Das Ender- 40 
gebnis ist ein Datensatz S c ,der das Abbildsegment mit- 
tels Transformationskoeffizienten reprasentiert. Der 
Datensatz S c laBt sich in herkommiicher Weise kodie- 
ren. 

Die Signalverarbeitungssektionen 100 und 200 sind in 45 
ihrer Reihenfolge austauschbar, es kann also ohne wei- 
teres auch zuerst die horizontale und sodann die verti- 
kale Transformation durchgefiihrt werden. Weiterhin 
beinhalten beide Signalverarbeitungssektionen 100, 200 
im wesentlichen identische Signaiverarbeitungskompo- 50 
nenten. 

Aus dem in Fig. 2 dargestellten Blockschaltbild einer 
Schaltungsanordnung fiir ein Fernsehsystem gemaB der 
Erfindung ist zu entnehmen, daB jeder Datensatz S eines 
Segments eines Abbildes, das eine Fernsehkamera, ein 55 
Biidspeicher, eine Magnetbandkassette oder dgl. liefert 
und auf einem Bildschirm 000 darstellbar ist, jeweils in 
einen kodierbaren, aus Transformationskoeffizienten 
bestehenden Datensatz S c umgewandelt wird. 

In der Signalverarbeitungssektion 100 befindet sich eo 
als erste Komponente ein Sortierer 110. Dieser hat die 
Aufgabe, vom betreffenden Segment des Abbildes die 
Kontur, d. h. die auBeren Segmentgrenzen und etwaige 
Diskontinuitaten zwischen den zum Segment gehoren- 
den Bildelementen zu registrieren und Diskontinuitaten 65 
als "Locher" zu eliminieren. Entsprechend der in Fig. 1 
angegebenen Systemubersicht werden derartige Lo- 
cher jeder Spalte in vertikaler Richtung iiber die Seg- 



mentgrenze nach auBen bzw. die Segmentgrenze ent- 
sprechend nach innen verlagert. 

Die zweite Komponente dieser Signalverarbeitungs- 
sektion 100 bildet ein mit dem Sortierer 110 in Reihe 
geschalteter Substituierer 120. Dort wird eine vertikale 
adaptive eindimensionale Transformation der Segment- 
spalten durchgefiihrt, die in einem Ersetzen der Daten 
der Bildelernente durch das Ergebnis der adaptiven 
Transformation besteht. Diese Ergebnisse liefern die in 
einem verzweigten, zwischen Sortierer 110 und Substi- 
tuierer 120 geschalteten Pfad angeordneten Kompo- 
nenten, ein Zahler 24, ein {Correlator 26 und ein Multipli- 
zierer 28 auf folgende Weise. 

Die vom Sortierer 100 registrierten Konturdaten des 
betreffenden von Diskontinuitaten befreiten Segments 
werden als Vektoren x einerseits iiber eine schlichte 
Verbindungsleitung 25 dem Multiplizierer 28 und ande- 
rerseits dem Zahler 24 zugefiihrt. Der Zahler 24 ermit- 
telt die Anzahl L der Bildelernente der betreffenden zu 
transformierenden Spalte X als Anzahl der Komponen- 
ten des Vektors x. Der jeweiiige Wert L bildet die 
Adresse fiir die Auswahl einer orthogonalen Transfor- 
mationsmatrix K(L) entsprechender Dimension im [Cor- 
relator 26. Alle dort bereitgestellten Transformations- 
matrizen sind — wie weiter oben bereits erlautert ist — 
Satze fest definierter orthogonaler Basisfunktionen. Die 
Multiplikation der ausgewahlten Transformationsma- 
trix K(L) mit dem Vektor x ergibt die Transformations- 
koeffizienten x c , mit denen im Substituierer 120 die dort 
zuvor aus dem Sortierer 110 ubernommenen Daten 
uberschrieben werden. 

Als dritte Komponente der Reihenschaltung in der 
Signalverarbeitungssektion 100 liegt hinter dem Sortie- 
rer 110 und dem Substituierer 120 ein Positionsschieber 
130. Hier findet eine Verschiebung aller Segmentspalten 
mit dem Ziel statt, fiir die nachfolgende horizontale 
Transformation eine vorteilhafte Zuordnung der Seg- 
mentelemente zu erhalten. Der Richtungssinn und der 
Umfang dieser Verschiebungen ist von der Funktions- 
weise der weiteren Signalverarbeitungsschritte abhan- 
gig, wobei die Positionen der verschobenen Elemente 
zueinander die Transformationseigenschaften je nach 
Anwendung bedeutend beeinflussen konnen. 

In der zweiten Signalverarbeitungssektion 200 findet 
nunmehr die horizontale adaptive Transformation auf 
im wesentlichen identische Art und Weise wie die verti- 
kale adaptive Transformation in der ersten Signalverar- 
beitungssektion 100 statt. In diesem Zusammenhang ist 
in Fig. 2 eine besonders vorteilhafte Ausfuhrungsform 
der Erfindung dargestelit, bei der fiir beide Signalverar- 
beitungssektionen 100, 200 ein gemeinsamer, sequentiell 
umschaltbarer verzweigter Pfad mit dem Zahler 24, dem 
Korrelator 26, der schlichten Verbindungsleitung 25 und 
dem Multiplizierer 28 vorgesehen und die fiir die ortho- 
gonale Transformation der zweiten Dimension zustan- 
dige Signalverarbeitungssektion 200 an beiden Enden 
jeweils mit einem Transponierer 205, 235 ausgeriistet ist. 

Da die zweite Signalverarbeitungssektion 200 als 
Ausgangsdaten das von der ersten Signalverarbeitungs- 
sektion 100 gelieferte Zwischenergebnis benotigt, beide 
Sektionen 100, 200 also serieli arbeiten, kann auf jeden 
Fall dieser verzweigte Pfad gemeinsam von beiden Sek- 
tionen 100, 200 genutzt werden. Moglich ist auch, dar- 
iiber hinaus Sortierer 110, Substituierer 120 und Posi- 
tionsschieber 130 fiir die zweite Sektion 200 zu verwen- 
den, doch ist dann ein Zwischenspeicher an der Schnitt- 
stelle der beiden Sektionen 100, 200 erforderiich. 

Die in Fig. 2 als Blockschaltbild dargestellte Ausfiih- 
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rungsform der Erfindung hat jedoch ein weiteres Merk- 
mal der Erfindung zum Gegenstand. Die Transponierer 
205, 235 bewirken jeweils eine geometrische Spiegelung 
des Segments an der Diagonalen, so daB die horizontale 
adaptive Transformation der Zeilen als Spalten durch- 5 
zufiihren ist Die von den Komponenten: Sortierer 110, 
210; Substituierer 120, 220; Positionsschieber 130, 230 
gelieferten Ergebnisse unterscheiden sich fur Abbilds- 
egmente willkurlicher geometrischer Formen; davon 
bleibt jedoch die jeweils grundsatzlich identische Funk- 10 
tionsweise und der jeweils identische Aufbau dieser 
Komponenten unberiihrt 

Die Fig. 3 zeigt in einem Schaubild die einzelnen Er- 
scheinungsformen, in denen die Komponenten der 
Schaltungsanordnung gemaB Fig. 1 und insbesondere 15 
Fig. 2 ihre Ergebnisse liefern. In Fig. 3 sind diese Er- 
scheinungsformen mit denselben Bezugsziffern verse- 
hen wie die in Fig. 2 gezeigten, die betreffenden Ergeb- 
nisse liefernden Komponenten der Schaltungsanord- 
nung. 20 

Ein Abbildsegment 000, in dem — entsprechend einer 
bevorzugten Ausfiihrungsform der Erfindung — die 
dem Segment angehorenden Bildelemente in quadrati- 
schen Blocken organisiert sind, hat beispielsweise die 
durch schrag schraffierte Bildelemente angegebene 25 
geometrische Form oder Kontur. Zur Vorbereitung der 
eindimensionalen orthogonalen Transformation der 
Spalten des Abbildsegments sind vom Sortierer 110 die 
als Locher im Abbildsegment 000 in Erscheinung treten- 
den Diskontinuitaten eliminiert worden. Die als 1-D 30 
TRANSF. zusammengefaBten Schaltungskomponen- 
ten: Zahler 24, Verbindungsleitung 25, Korrelator 26 
und Multiplizierer 28 liefern die Transformationskoeffi- 
zienten, mit denen die Bilddaten der Bildelemente im 
Substituierer 120 als Zwischenergebnis iiberschrieben 35 
werden. Diese Substitution ist durch die vertikalen 
Strichpaare in den einzelnen Spalten des Abbildseg- 
ments mit der sortierten Struktur veranschaulicht. 

Der Positionsschieber 130 ordnet die einzelnen Seg- 
mentspalten in vorteilhafter Weise, hier einander derart 40 
zu, daB alle Spalten an die obere horizontale Blockgren- 
ze geriickt werden. Der Transponierer 205 spiegelt die- 
sen Datensatz, d. h. die obere horizontale Blockgrenze 
erscheint nunmehr als die linke vertikale Blockgrenze 
und die bisherigen Spalten erscheinen nunmehr als Zei- 45 
len des Segments. 

Der Sortierer 210 ordnet diese Zeilen so urn, daB z. B. 
die langsten Zeilen im mittleren Bereich des Blockes 
und die kiirzeren jeweils den Blockgrenzen naher lie- 
gen. Diese Organisation vermeidet ein Hin- und Her- 50 
springen zwischen den einzelnen Adressen bei der Aus- 
wahl der betreffenden fest definierten orthogonalen Ba- 
sisfunktionen. Die als zweite 1-D TRANSF. angegebene 
Zusammenfassung der Komponenten: Zahler 24, Ver- 
bindungsleitung 25, Korrelator 26 und Multiplizierer 28 55 
liefert die Transformationskoeffizienten der zweiten 
eindimensionalen Transformation, mit denen im Substi- 
tuierer 220 die als Zwischenergebnis vorliegenden Da- 
ten erneut iiberschrieben werden. Diese Substitution ist 
durch die sich nunmehr senkrecht zueinander verlaufen- &o 
den Strichpaare veranschaulicht. 

Der Positionsschieber 230 ordnet das jetzt zweidi- 
mensionale orthogonale Transformationskoeffizienten 
aufweisende Erscheinungsbild des konturadaptiven 
transformierten Abbildsegments hinsichtlich der — im 65 
Rahmen der vorliegenden Erfindung nicht naher zu er- 
lauternden — nachfolgenden Kodierung um. Dabei wird 
allgemein angestrebt, alle zu kodierenden Elemente in 
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einem Dreieck miremem rechten Winkel in der linken 
oberen Ecke des Blocks angenahert zur Verfugung zu 
stellen. 

Der Transponierer 235 spiegelt dieses "Dreieck", um 
im Block wieder die Spalten vertikal und die Zeilen 
horizontal verlaufend bereitzustellen, so daB schlieBlich 
die eigentliche Kodierung der digitalen Bilddaten der 
das Abbildsegment 000 reprasentierenden Bildelemente 

— hier durch sich kreuzende 45°-Linien veranschaulicht 

— durchgefuhrt werden kann. 

Alle zuvor erlauterten Einzelheiten gelten sowohl be- 
ziiglich der Luminanz als auch der Chrominanz von 
Fernsehsignalen oder dgl. Fur Farbfernsehsignale kon- 
nen sowohl drei parallele Strecken von Signalverarbei- 
tungssektionen 100, 200 gemaB der Erfindung, in beson- 
ders vorteilhafter Weise aber auch zumindest separate 
Substituierer 120.n, 220.n und Korrelatoren 26.n — mit 
n » 1, 2, 3 — vorgesehen sein. Der Grad der sequentiel- 
len Mehrfachnutzung einzelner Komponenten der 
Schaltungsanordnung ist abhangig vom Zeitversatz, der 
zwischen Aufnahme und Wiedergabe zur Verfugung 
steht 

Die in Fig. 4 dargestellte Transformationsmatrixta- 
belle verdeutlicht einen fur die Erfindung maBgeblichen 
Vorzug gegeniiber bislang bekannten, konturadaptiven 
Transformationsmethoden. Eine einmal definierte Ta- 
belle mit spezifischen Transformationsmatrizen kann 
gegebenenfails fiir eine groBe Anzahl von Anwendun- 
gen benutzt werden, ohne daB fiir jede Segmentgeome- 
trie spezifische Basisfunktionen berechnet (orthogonali- 
siert) werden miissen. Wahrend der Signalverarbeitung 
sind hinsichtlich der Bestimmung der zu verwendenden 
Transformationskoeffizienten entweder lediglich Tabel- 
lenoperationen oder allenfalls wenig aufwendige Be- 
rechnungen durchzufuhren. Werden Transformations- 
matrizen K(L) verwendet, die — ausgehend von Basis- 
funktionen der DCT — definiert werden, konnen ortho- 
gonale DCT-Transformationsmatrizen unterschiedli- 
cher Dimension N zugrunde gelegt werden, die eine 
segmentadaptive DCT beliebig geformter Bildsegmente 
ermoglicht. In Abhangigkeit der Lange L eines Spalten- 
vektors x wird in der Tabelle eine quadratische Trans- 
formationsmatrix K(L) mit L Spalten und L Zeilen aus- 
gewahlt. Die Zeilen der Matrix K(L) bestehen aus zuein- 
ander orthogonalen Basisfunktionen. 

In den vorstehenden Erlauterungen ist, wenn auch 
noch nicht ausdrucklich erwahnt, vorausgesetzt, daB 
Sortierer 110, 210 sowie Positionsschieber 130,230 beim 
Registrieren der Verschiebungen und Verlagerungen 
von Bildelementen die zugehorigen Informationen fiir 
die Rekonstruktion des Biides auf der Wiedergabeseite 
bereitstellen. Diese Informationen sind also in die aufzu- 
zeichnenden bzw. zu ubertragenden transformationsko- 
dierten digitalen Bilddaten zu integrieren und erfordern 
geringfiigige zusatzliche Bandbreite. 

Die Rekonstruktion darzustellender Abbilder aus 
transformationskodierten digitalen Bilddaten kann be- 
ziiglich der zweidimensionalen orthogonalen Transfor- 
mation entsprechend der technischen Lehre der Erfin- 
dung auf besonders vorteilhafte Weise dadurch bewerk- 
stelligt werden, daB fur eine Signalverarbeitung in in- 
verser Richtung von der Reihenschaltung der Signalver- 
arbeitungssektionen 100, 200 sowie von verzweigten 
Pfaden mit Zahlern 24 und den fest definierte orthogo- 
nale Basisfunktionen als Transformationsmatrizen be- 
reitstellenden Korrelatoren 26 als Reihenschaltung in 
einem Zweig, schlichten Verbindungsleitungen 25 im 
anderen Zweig und Multiplizierern 28 im Verzwei- 
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gungspunkt die Eingange und Ausgange vertauscht und 
alle angegebenen Signalverarbeitungskomponenten fur 
inversen Betrieb ausgelegt sind und die Korrelatoren 26 
die fest definierten, mit den fur die Vorwartstransforma- 
tion identischen orthogonaien Basisfunktionen als 5 
Transformationsmatrizen gespiegelt bereitstellen. 

Ausgehend von den Koeffizienten der Vorwartsfor- 
mation — vgl. Fig. 1 bis 4 und zugehdrige Erlauterun- 
gen — , den Informationen iiber die Kontur der jeweili- 
gen geometrischen Form des Segments, d. h. den dort 10 
anwendungsspezifisch auf der Aufnahme/Sendeseite 
vorgenommenen Sortier- und Verschiebeoperation, las- 
sen sich auf der Wiedergabe/Empfangerseite die Grau- 
werte eines Schwarz/WeiB-Fernsehbildes bzw. die 
Farbparameter eines Farbfernsehbildes perfekt rekon- 15 
struieren. 

Patentanspruche 

1. Schaltungsanordnung fur ein Fernsehsystem, das 20 
mit orthogonaien Basisfunktionen korrelierte 
Transformationskoeffizienten fiir transformations- 
kodierte digitale Bilddaten verwendet, die ein dar- 
zusteliendes Abbild mitteis Bildelementen repra- 
sentieren, welche die optische Auflosung und be- 25 
zuglich ihrer jeweiiigen Helligkeit und lokalen Po- 
sition zueinander willktirliche geometrische For- 
men bestimmen und zwecks segmentadaptiver 
zweidimensionaier orthogonaler Transformation in 
Blocken variabler GroBe organisiert sind, dadurch 30 
gekennzeichnet, daB zwei in Reihe geschaltete Si- 
gnalverarbeitungssektionen (100, 200) fiir jeweils 
eindimensionale orthogonale Transformation vor- 
gesehen sind, die jede eine Reihenschaltung aus: a): 
einem Sortierer (1 10, 210) und b): einem Substituie- 35 
rer (120, 220) sowie dazu parallel einen verzweigten 
Pfad mit einem Zahler (24) und einem fest definier- 

te orthogonale Basisfunktionen als Transforma- 
tionsmatrizen berekstellenden {Correlator (26) als 
Reihenschaltung in einem Zweig, einer schlichten 40 
Verbindungsieitung (25) im anderen Zweig und ei- 
nem Multiplizierer (28) im Verzweigungspunkt, 
und c): einem Positionsschieber (130, 230) aufwei- 
sen. 

2. Schaltungsanordnung nach Anspruch 1, dadurch 45 
gekennzeichnet, daB fur beide Signalverarbeitungs- 
sektionen (100, 200) ein gemeinsamer, sequentiell 
umschaltbarer verzweigter Pfad mit dem Zahler 
(24), dem {Correlator (26), der schiichten Verbin- 
dungsieitung (25) und dem Multiplizierer (28) vor- 50 
gesehen und die fur die orthogonaie Transforma- 
tion der zweiten Dimension zustandige Signalver- 
arbeitungssektion (200) an beiden Enden jeweils 
mit einem Transponierer (205, 235) ausgerustet ist. 

3. Schaltungsanordnung nach Anspruch 1 oder 2, 55 
dadurch gekennzeichnet, daB alle angegebenen Si- 
gnalverarbeitungskomponenten auf eine Organisa- 
tion der Bildelemente in quadratischen Blocken 
ausgelegt sind. 

4. Schaltungsanordnung nach einem der Ansprtiche 60 
1 bis 3, dadurch gekennzeichnet, daB fur die Verar- 
beitung von Luminanz- und Chrominanzdaten der 
Bildelemente zumindest separate Substituierer 
(120.n, 220.n) und Korrelatoren (26.n) — mit n = 1; 

2; 3 — vorgesehen sind. 65 

5. Schaltungsanordnung nach einem der Anspruche 
1 bis 4, dadurch gekennzeichnet, daB fiir eine Si- 
gnalverarbeitung in inverser Richtung von der Rei- 



henschaltung der Signalverarbeitungssektionen 
(100, 200) sowie von verzweigten Pfaden mit Zah- 
lern (24) und den fest definierte orthogonale Basis- 
funktionen als Transformationsmatrizen berekstel- 
lenden Korrelatoren (26) als Reihenschaltung in ei- 
nem Zweig, schlichten Verbindungsleitungen (25) 
im anderen Zweig und Multiplizierern (28) im Ver- 
zweigungspunkt die Eingange und AusgSnge ver- 
tauscht und alle angegebenen Signalverarbeitungs- 
komponenten fur inversen Betrieb ausgelegt sind 
und die Korrelatoren (26) die fest definierten, mit 
den fiir die Vorwartstransformation identischen or- 
thogonaien Basisfunktionen als Transformations- 
matrizen gespiegelt bereitstellen. 
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